Optimisation d'opérateurs arithmétiques matériels à base d'approximations polynomiales

نویسندگان

  • Romain Michard
  • Arnaud Tisserand
  • Nicolas Veyrat-Charvillon
چکیده

RÉSUMÉ. Cet article présente une méthode pour l’optimisation d’opérateurs arithmétiques matériels dédiés à l’évaluation de fonctions en utilisant des polynômes d’approximation. La méthode, basée sur des outils récents, réduit la taille des coefficients des polynômes et des valeurs intermédiaires tout en bornant l’erreur totale (approximation et évaluation). Elle conduit à des opérateurs petits et rapides tout en garantissant une bonne qualité numérique. La méthode est illustrée sur quelques exemples sur des circuits FPGA.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compilation et optimisation statique des communications hôte-accélérateur

Résumé La puissance de calcul disponible dans les machines hybrides à base d’accélérateurs matériels nécessite de réécrire les programmes selon un modèle complexe et réparti : les données traitées doivent être copiées entre mémoire de l’hôte et mémoire de l’accélérateur. Cette contrainte est régulièrement identifiée comme le goulet d’étranglement. Nous proposons une transformation automatique q...

متن کامل

Contributions aux méthodes arithmétiques pour la simulation accélérée

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

متن کامل

Bornes inférieures sur le calcul de polynômes

Question centrale : bornes inférieures sur la taille des circuits arithmétiques pour le calcul de polynômes. Par exemple, le permanent peut-il être calculé par une famille de circuits de taille polynomiale ? Malheureusement, la meilleure borne qu’on connaisse pour des polynômes “explicites” (permanent, déterminant, etc.) est Ω(n log n). . . Ce résultat est dû à Baur et Strassen (1983) et consti...

متن کامل

Kernel Offloading with Optimized Remote Accesses

The use of hardware accelerators, e.g., with GPGPUs or customized circuits using FPGAs, are particularly interesting for accelerating dataand compute-intensive applications. However, to get high performance when ofoading computation kernels to such an acceleration platform, it is mandatory to restructure the application code and to generate adequate communication mechanisms to the external memo...

متن کامل

Acquisition, annotation et exploration interactive d'images stéréoscopiques en réalité virtuelle: application en dermatologie

Résumé. Nous présentons dans cet article le système Skin3D qui implémente tous les composants matériels et logiciels nécessaires pour extraire des informations dans des images 3D de peau. Il s’agit à la fois du matériel d’éclairage et d’acquisition à base d’appareils photographiques stéréoscopiques, d’une méthode de calibration de caméras utilisant les algorithmes génétiques, de matériel de réa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Technique et Science Informatiques

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2008